MAXIMAL GREEN SEQUENCES OF SKEW-SYMMETRIZABLE 

3x3 MATRICES 



AHMET I. SEVEN 



Abstract. Maximal green sequences are particular sequences of mutations of 
skew-symmetrizable matrices which were introduced by Keller in the context of 
quantum dilogarithm identities and independently by Cecotti-Cordova-Vafa in 
the context of supersymmetric gauge theory. In this paper we study maximal 
green sequences of skew-symmetrizable 3x3 matrices. We show that such 
a matrix with a mutation-cyclic diagram does not have any maximal green 
sequences. We also obtain some properties of maximal green sequences of 
skew-symmetrizable matrices with mutation-acyclic diagrams. 



1. Introduction 

Maximal green sequences are particular sequences of mutations of skew-symmetrizable 
matrices. They were used in [5] to obtain quantum dilogarithm identities. More- 
over, the same sequences appeared in theoretical physics where they yield the com- 
plete spectrum of a BPS particle, see [21 Section 4.2]. In this paper we study the 
maximal green sequences of skew-symmetrizable 3x3 matrices. We show that those 
matrices with a mutation-cyclic diagram do not have any maximal green sequences. 
We also obtain some properties of maximal green sequences of skew-symmetrizable 
matrices with mutation-acyclic diagrams. 

To be more specific, we need some terminology. Let us recall that a skew- 
symmetrizable matrix _B is an n x n integer matrix such that DB is skew-symmetric 
for some diagonal matrix D with positive diagonal entries. We consider pairs (c, B), 
where B is a skew-symmetrizable integer matrix and c — (ci, c„) such that each 
Ci — (ci,...,c„) e is non-zero. Motivated by the structural theory of cluster 
algebras, we call such a pair (c, B) a y-seed. Then, for k = 1, . . . ,n, the Y-seed 
mutation fik transforms (c, B) into the F-seed /Xfc(c, B) = (c', B') defined as follows 
[H Equation (5.9)], where we use the notation [&]+ = max(6, 0): 

• The entries of the exchange matrix B' = {B[j ) are given by 



—Bij ii i = k or j = k; 

^Brj + [Bik\ + [Bkj]+ - [-B,k\ + [-Bkj]+ otherwise. 
• The tuple c' = (c'^, . . . , cj^) is given by 

— Ci if i = fc; 

^Cj + [sgn(ck)Bk.i]+Ck if * ^ k. 



(1.1) B[^ = 



(1-2) < = 
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This transformation is involutive; furthermore, B' is skcw-symmctrizable with the 
same choice of D. We also use the notation B' = f-ik{B) (in (jl.ip ) and cah the 
transformation B t-^ B' the matrix mutation. This operation is involutive, so it 
defines a mutation- equivalence relation on skew-symmetrizable matrices. 

We use the y-seeds in association with the vertices of a regular tree. To be 
more precise, let T„ be an n-regular tree whose edges are labeled by the numbers 
1, . . . ,n, so that the n edges emanating from each vertex receive different labels. 

We write t — ^ t' to indicate that vertices t, t' G T„ are joined by an edge labeled 

by k. Let us fix an initial seed at a vertex tg in T" and assign the (initial) K-seed 
(cq, -Bo)j where Cq is the tuple of standard basis. This defines a Y -seed pattern on 
T„, i.e. an assignment of a seed (ct, Bt) to every vertex t G T„, such that the seeds 

assigned to the endpoints of any edge t — ^ t' are obtained from each other by the 

seed mutation /i^. We write: 

(1.3) C( = c = (ci , . . . , c„) , Bt^ B ^ (B^j) . 

We refer to B as the exchange matrix and c as the c-vector tuple of the K-seed. It 
is conjectured that c-vectors have the following sign coherence property: 

(1.4) each vector Cj has either all entries nonnegative or all entries nonpositive. 

This conjectural property (|1.4p has been proved in [3l for the case of skew- symmetric 
exchange matrices, using quivers with potentials and their representations. 

We need a bit more terminology. The diagram of a skew-symmetrizable n x n 
matrix B is the directed graph T{B) defined as follows: the vertices of T{B) are 
the indices l,2,...,n such that there is a directed edge from i to j if and only 
if Bj^i > 0, and this edge is assigned the weight \BijBji \ . By a subdiagram of 
T{B), we always mean a diagram obtained from T(B) by taking an induced (full) 
directed subgraph on a subset of vertices and keeping all its edge weights the same 
as in r(_B). By a cycle in T(B) we mean a subdiagram whose vertices can be 
labeled by elements of Z/mZ so that the edges betweeen them are precisely {i, i + 
1} for i G Z/mZ. Let us also note that if B is skew-symmetric then it is also 
represented, alternatively, by a quiver whose vertices are the indices 1,2, n and 
there are Bj ^ > many arrows from i to j. This quiver uniquely determines the 
corresponding skew-symmetric matrix, so mutation of skew-symmetric matrices can 
be viewed as a "quiver mutation". We call a diagram F mutation- acyclic if it is 
mutation-equivalent to an acyclic diagram (i.e. a diagram which has no oriented 
cycles at all); otherwise we call it mutation- cyclic. 

Now we can recall the notion of a green sequence [5]: 

Definition 1.1. Let Bq be a skew-symmetrizable n x n matrix. A green sequence 
for Bq is a sequence i = (ii, . . . ,i;) such that, for any 1 < fc < Z with (c, B) = 
o- • -o/ijj (cq, Bq), we have c^^ > ; here if fc 1, then we take (c, B) = (cq, -Bq)- 
A green sequence i = (ii, . . . , i;) is maximal if, for (c, B) — o ■ ■ ■ o /ij^ (cq, -Bq), 
we have < for all k — 1, n. 

In this paper, we study the maximal green sequences in the basic case of size 3 
skew-symmetrizable matrices. Our first result is the following: 

Theorem 1.2. Suppose that B is a skew-symmetrizable 3x3 matrix. Under the 
assumption (|1.4p . ifT{B) is mutation- cyclic, then B does not have any maximal 
green sequences. 
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For skew-symmetrizable matrices with mutation-acyclic diagrams, we have the 
following result: 

Theorem 1.3. Suppose that B is a skew-symmetrizable 3x3 matrix. Suppose also 
that T{B) is mutation-acyclic and i — {ii, . . . ,ii) is a maximal green sequence for 
B. Let B = Bq and, for j — 1, ...,1, let Bj — fii^ o • • • o iii-^[B). Then, under the 
assumption (jl.4l) . the diagram T(Bj) is acyclic for some < j < I . 

We also have the following result, which writes the initial exchange matrix in 
terms of a F-seed: 

Theorem 1.4. For any skew-symmetrizable 3x3 matrix B, let u = u{B) = (a, b, c) 
be defined as follows: ifT{B) is cyclic, then {a,b,c) — ((i2|52,3|, rfsl-Bs^i], di|i?i^2|); 
ifT{B) is acyclic, then {a,b,c) = (±d2|i32, si, ±6^31-83^1!, ±di|i?i_2|) such that the 
coordinates corresponding to the source and sink have the same sign and the re- 
maining coordinate has the opposite sign. 

Suppose now that (c', B') is a Y-seed with respect to the initial seed (cq, B) and 
let u' = u{B') = (a', 6', c'). Then, under the assumption (|1.4p . we have a'c'j^+fe'cj-l- 
c'cg = ±(a, b, c). Furthermore, ifT{B) is mutation- cyclic then a'c[ + b'c'2 + c'cg — 
{a,b, c). 

2. Proofs of main results 

The matrices in this section are skew-symmetrizable 3x3 matrices. We also 
assume that (II. 4|) is satisfied. First we note the following two properties, which can 
be easily checked using the definitions: 

Proposition 2.1. Suppose that {c, B) is a Y-seed (with respect to an initial Y- 
seed). Suppose also that the coordinate vector of u with respect to c is (ai,...,a„). 
Let {c',B') = /ife(c, B) and {a'l, ...,a'^) be the coordinates of u with respect to c' . 
Then Oi — a[ if i ^ k and a'j, — —at + '^ai[sgn{ck)Bk,i] + , where the sum is over 
all i =/= k. 

Proposition 2.2. Suppose that B is a skew-symmetrizable 3x3 matrix B. Let 
u — u{B) = {a,b,c) be defined as follows: if T{B) is cyclic, then (a, 6,c) — 
(rf2|52,3U3|S3,iUi|Si,2|);«/r(B) IS acyclic, then{a,b,c) = (±^21^2,31, ±d3|B3,i|, ±rfi|Si,2|) 
such that the coordinates corresponding to the source and sink have the same sign 
and the remaining coordinate has the opposite sign. Then the vector u is a radical 
vector for B, i.e. Bu — Q. 

We also need the following two lemmas to prove our results: 

Lemma 2.3. Suppose that {c, B) is a Y-seed (with respect to an initial Y-seed) 
such that T{B) is cyclic and let u be the vector whose coordinate vector with respect 
to the basis c is {d2\B2.3\, rfsl-Bs.il, rfi|-Bi,2|)- Let (c', B') = /ife(c, B). Then we have 
the following: 

If the diagram T(B') is also cyclic, then the coordinate vector of u with respect 
to the basis c' is (d2|^2,3li '^sl^s.iL "^il-SoD- 

// the diagram T{B') is acyclic, then the coordinate vector of u with respect to 
the basis c' is obtained from (rf2|S2 3!; '^3|^3 iL '^il-^i 2I) multiplying the k-th 
coordinate by —1. (Note that the vertex k is neither a source nor a sink in T{B').) 

Proof. Assume without loss of generality that sgn{ck) = sgn{Bk,i). Then = 
Ci + \Bk,i\ck, c'j — Cj, c'j, — — Cfe. Thus the k-th coordinate of w with respect to c' will 
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be ~d,\B,,j\ + \BkMBk.j\ = -d^\B^J\ + \B^MBk.j\ = d,{-\B.,.j\ + \B,.k\\Bk,j\) 
(Proposition l2.1l ) , the other coordinates are the same (note that the fc-th coordinate 
of u with respect to c is di\Bij\ = dj\Bj^i\). Thus, to prove the statement in the 
first part, it is enough to show \Blj\ — —\Bij \ + \Bi,k\\Bk.j\ (Recall that the 
skew-symmetrizing matrix D is preserved under mutations). For convenience, we 
investigate in cases: 

Case 1. Bk,., > 0. Then Bij > and Bj,k > (so Bi^k < 0,Bj,j < 0,Bk,j < 0). 
Then, since T{B') is cychc, we have B'^. . < 0, Bl ^ < 0, B'. ^. < 0. By dTT]), we have 

= B,j + [B,,k] + [Bkj]+-[-B,,k] + [-Bkj]+ = B,,-[-B^k][-Bkj] - B,j-B,kBkj. 

Since B[ ^ < by assumption in this case, we have \B[j \ — —B[^ = —Bij+BikBkj = 
— I-Bij l + I -Bife 1 1 -Bfcj I (note Bi j > 0,BikBkj > by assumption) as required. 
Case 2. Bk,, < 0. Then B-j < and Bj^k < (so Bi^k > 0,Bj^i > 0,Bkj > 0). 
Then, since T{B') is cychc, we have B'^. ^ > 0, fi- ^ > 0, B'.j, > 0. By (HHI), we have 

B'ij = Bij + [Bik] + [Bkj]+ — [—Bik] + [—Bkj]+ = Bij + BikBkj- 

Thus = B'.. = Bij + B.kBkj = -\Bij\ + \B,kBkj \ as required. 

For the second part, suppose T{B') is acychc. We assume, without loss of gen- 
erality, that sgn(ck) = sgn{Bk^i). To prove the statement (of the second part), 
it is enough to show that — |_Bj'^| = —\Bij\ + \Bi^k\\Bk.j\- For convenience, we 
investigate in cases: 

Case 1. Bk,i > 0. Then Bij > and Bj,k > (so Bi^k < 0,Bj,i < O.Bk.j < 0). 
Then, since r{B') is acychc, we have B'^. ^ < 0, B'jj. < but B^^ > 0. By dfl]), we 
have 

B'ij = Bij + [Bik] + [Bkj]+ — [—Bik] + [—Bkj]+ = Bij — [—Bik][—Bkj] — Bij — BikBkj- 
Thus, we have -jS^ = -B'-j = -B,j + BikBkj = -|-By| + \B,k\\Bkj\ as required. 
Case 2. Bk,^ < 0. Then Bij < and Bj,k < (so Bi^k > 0,Bj,i > 0,Bk.j > 0). 
Then, since' r(B') is acyclic,' we have B^ ^ > 0,B'^j. > but B'^ j < 0. By (frTjl . 

B'ij ^ Bij + [Bik] + [Bkj]+ — [—Bik] + [—Bkj]+ ~ Bij + BikBkj- 
Thus = Bi^ - B,, + B.kBkj = -\B,j\ -f \B,kBkj\ as required. 

□ 

Lemma 2.4. Suppose that (c, B) is a seed such that T{B) is acyclic and u be the 
vector whose coordinate vector with respect to the basis c is (±1^2 1 -62,3!, ic^ajiJs.i |, ±di\Bi 
such that the coordinates corresponding to the source and sink have the same sign 
and the remaining coordinate has the opposite sign. Let {c! ,B') = fj.k{c,B). Then 
we have the following: 

If k is a source or sink in T(B) (so the diagram T(B') is also acyclic), then the 
coordinate vector of u with with respect to the basis c' is obtained from the one for 
c by multiplying the k-th coordinate by —1. 

If k is neither a source nor a sink in T{B) (so the diagram T(B') is cyclic), then 
the coordinate vector ofu with with respect to the basis c' is (^21^2 3I1 "^sl^a iL "^il^i 2 1) 
or its negative. 

Proof. Let i,j be the remaining vertices (so {i,j,k} = {1,2,3}). For the first 
part, suppose that A: is a source or sink, so sgn{Bk^i) = sgn{Bkj)- Let us denote 
the «-th,j-th and k-th coordinates of u by ai, Oj, respectively, so \ai\ = dk\Bkj\ = 
dj\Bj^k\, \aj\ = dk\Bk,i\ = dt\B,^k\- Then, in particular. 
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(*) \at\\Bk,i\ = \aj\\Bk,j\. 

Let us assume, without loss of generality, that i is neither a source nor a sink. 
Then, by the condition on the signs, the numbers a; and aj have opposite signs, so 
(*) implies that 

(**) a,\BkA^-aj\Bk.j\. 

Let us assume first that sgn{ck) = sgn^Bk.i) = sgn{Bk.j). Then = + 
\Bk,i\ck, c'j = Cj + \Bkj\ck, c'f. = — Cfe. Then the fc-th coordinate of u with respect 
to c' will be ~ak and the other coordinates are the same because u = afeCfe + a^Ci + 
"-i^i = -o.k{-Ck) + ai{ci + \Bk,i\ck) + aj{cj + \Bk^.j\ck) because ai\Bk^i\ ^ -aj\Bk,j\ 
by (**). 

Let us now assume that sgn{ck) = —sgn{Bk^i) — —sgn{Bkj). Then c'j. = —Ck 
and — Ci, c^- — Cj. Then the k-th coordinate of u with respect to c' will be 
and the other coordinates are the same. 

For the second part, suppose that k is neither a source nor a sink, so sgn(Bk.i) = 
—sgn{Bkj). We may assume, without loss of generality, that sgn{ck) = sgn(Bk.i)- 
Then c[ = Ci + \Bk,i\ck, c'j = Cj, c'j, = — c^. Let us denote the i-th,j-th and A:-th 
coordinates of u (with respect to c) by ai,aj,ak respectively, so |aj| = dk\Bkj\ = 
dj\Bj^k\, \aj\ = dk\Bk,i\ = d.^lB^^kl, \ak\ = d^lB^^jl = dj\Bj^i\ such that 

sgn{ai) = sgn{aj) = -sgn{ak) (***). 
Then the k-th coordinate of u with respect to c' will be a'j. = —ak + aj|i3fe,j| 
and the other coordinates a^,a^ are the same because u = OfeCfc + a^Ci + ajCj = 
{-Qk + ai\BkA\){-Ck) + ai{ci + \Bk.i\ck) + aj{cj). Note that sgn{-ak + ai|-Bfc,i|) = 
sgn(ai) = sgn{aj) by (***). Thus we may assume, without loss of generality 
that, sgn{ai) = sgn{aj) — +1 = —sgn(ak), so = dk\Bkj\ = dj\Bj,k\, aj = 
dk\Bk,i\ = di\B,^k\, a-k = ~di\Bij\ = -dj\Bj^i\ and show that a'j, = -au + ai\Bk^i\ = 
di\Bi^j\'\-dk\Bk^j\\Bk^i\ — di\Bi^j\-['di\Bk,j\\Bi^k\ — di{\Bi^j\ + \Bk,j\\Bi^k\) — di\Blj\, 
i.e. show that 1-8^^1 = \Bi.j\ + \Bk.j\\Bi^k\- This will complete the proof. For 
convenience, we investigate in cases. 

Case 1. Bk^, > 0. Then B^-, > and Bj^k > (so Bi^k < O.Bij < 0,Bk,j < 0). 
Note then that, since r{B') is cyclic, we have B'^. ^ < 0,Blj < 0, B'j ^. < 0. By 

uni), 

B-j = Bij + [Bik] + [Bkj]+ — [—Bik] + [—Bkj]+ = Bij — [—Bik][—Bkj] = Bij — BikBkj- 

Thus = -B^ = -By + B.kBkj - \B,j\ + \B,k\\Bkj \ as required. 

Case 2. B^,, < 0. Then Bj., < and Bj^k < (so 5^,^ > 0, Bij > 0, Bfe,j > 0). 

Then, since'r(B') is cyclic, we have B^_^ > 0,Bl^ > 0, B'^j^ > 0. By (fLTjl . 

-B-j = By + [i3iA;] + [i3fej]+ — [— i3fej]+ = Bij — [Bik][Bkj] = -B^ + BikBkj, 
so |B^| = Blj = Bij + B^kBkj = \Bij \ + \Bik\\Bkj \ as required. 

□ 

We can now prove our results. 
Proof of Theorem 11.21 Suppose that i — (ii, . . . is a maximal green sequence 
for B. Let {c',B') = fJ,i, o ■ ■ ■ o fii-^{c,B). Then c'j < for all j = 1, ...,n. Let 
1*0 be the vector (whose coordinate vector with respect to the initial basis c is) 
(^21^2,31, rf3|-S3,i|, c^i|-Si,2|)- Let (ai,a2,a3) be the coordinates of mq with respect 
to c'. By Lemma [Ol the coordinates ai,a2,a3 > 0. This implies that, since 
Mo = aic[ + a2C2 + asCg, the coordinates of uq with respect to c are non-positive; 
which is a contradiction. 
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Proof of Theorem [L3l Suppose that r{Bj) is cydic for all < j < L Let (c', B') = 
o • • • o /ijj (c, B). Then < for all j — 1, ...,ti. Let uq be the vector (whose 
coordinate vector with respect to the initial basis c is) (d2|-S2,3|, c^sl-Ba^ij, c?i|i?i.2|)- 
Let (01,02,03) be the coordinates of uq with respect to c'. By the first part of 
Lemma [2.31 the coordinates 01,02,03 > 0. This implies that, since uq = aic[ + 
0202 + 03C3, the coordinates of uq with respect to c are non-positive; which is a 
contradiction. 

Proof of Theorem 11.41 By Lemmas 12.31 and 12.41 the coordinate vector of u with 
respect to c' is u' or —u'. Then the conclusions follow. 
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